(19) 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 1 248 426 A2 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) lntCl7: H 04 L 27/00, H 04 L 27/26 




09.10.2002 Bulletin 2002/41 






(21) 


Application number: 02100345.4 






(22) 


Date of filing: 05.04.2002 






(84) 


Designated Contracting States: 


(72) 


Inventor: REDFERN, Arthur John 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Texas 75025, Piano (US) 




MC NL PT SE TR 








Designated Extension States: 


(74) 


Representative: Holt, Michael et al 




ALLTLVMKROSI 




Texas Instruments Ltd., 








EPD MS/13, 


(30) 


Priority: 06.04.2001 US 282128 




800 Pavilion Drive 




08.05.2001 US 289130 




Northampton Business Park, 








Northampton NN4 7YL (GB) 


(71) 


Applicant: Texas Instruments Incorporated 








Dallas, Texas 75251 (US) 







(54) A low peak-to-average ratio quiescent mode architecture and signal design method for DMT 
modems 



(57) A physical layer is presented which maps an all 
zero bit stream to a DMT symbol with low PAR. This al- 
lows the AFE to save power while the physical layer of 
the modem operates identically for both Showtime and 
Idle data. A minimum amount of changes relative to the 
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existing DMT transmitter architecture are required, most 
notably the removal of a scramblerfrom the physical lay- 
er and the addition of an XOR mapping (17) and symbol 
inverter (25). A method is presented for designing the 
XOR mapping which takes into account upsampling and 
filtering in the AFE. 
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Description 

Field of Invention: 

5 [0001 ] This invention relates to discrete multitone (DMT) modems, such as asymmetric digital subscriber line (ADSL) 
modems, and more particularly to a power conserving state known as Quiescent mode (Q-mode). 

Background of Invention: 

10 [0002] ADSL modems employing DMT modulation are used for internet access. The ADSL standard is described in 
S.Palm (ed), "Asymmetrical Digital Subscriber Line (ADSL) Transceivers," ITU-T Q4/SG15, G. 992.1, 1999, incorpo- 
rated herein by reference. ADSL modems are weii known. For example see U.S. Patent No. 5,055,263 of Timm et a!. 
For DMT modems see U.S. Patent No. 5,400,322; 5,479,447;5,31 7,596 and 5,285,474. These patents are incorporated 
herein by reference. Q-mode is a proposed power conserving idle state that an ADSL modem can enter when it has 

15 no data to transmit. To prevent the generation of pulsating crosstalk, an ADSL modem should transmit an idle signal 
in the power conserving state with an average power similar to that of a data signal. Pulsating crosstalk occurs when 
the average power of the signal on the line changes, affecting neighboring lines in a bundle. Since most modems 
perform better with stationary crosstalk, it is desirable to minimize changes to the average power of the signal on the 
line. By reducing the peak-to-average ratio (PAR) of the idle signal without changing the average power, the ADSL 

20 analog front end (AFE) can achieve a power savings without disrupting neighboring lines in a bundle. 

Summary of Invention: 

[0003] In accordance with one embodiment of the present invention for the power saving Q-Mode, when there is no 
25 data to transmit the PAR of the signal is reduced while the average power of the signal remains the same. The low 
PAR Q-mode signal design takes the effects of the AFE into account in finding a low PAR signal. The Q-mode signal 
is tailored to the AFE and loaded subchannels to realize maximum power savings. 

Description of Drawings: 

30 

[0004] 

Figure 1 illustrates a DMT transmitter architecture according to one embodiment of the present invention which 
allows for alignment of an all zero bit stream with low PAR DMT symbol; 

35 

Figure 2 illustrates a receiver for Q-mode according to one embodiment; 
Figure 3 illustrates a conceptual view of the exclusive-or (XOR) mapping with no inner code; 
^0 Figure 4 illustrates a conceptual view of the XOR mapping with 4D trellis coded modulation (TCM); 

Figure 5 illustrates the points in a 8 bit constellation within ± 1 .5 dB of the average power of the constellation; 
Figure 6a illustrates upsampling and filtering and Figure 6b to the equivalent polyphase representation; 

45 

Figure 7 illustrates the frame clipping probability of a normal or Showtime DMT signal for a given allowed PAR; 

Figure 8 illustrates Showtime and Q-mode PAR for a 26 gauge (AWG) 12 kft channel with allowed constellation 
points within ± 1 .5 dB of the average power for the constellation; and 

50 

Figure 9 illustrates a mapping of a zero input. 

Description of Preferred Embodiments of the Present Invention: 

55 [0005] A provisional application serial no. 60/282,128 for the subject invention was filed on April 6,2001 for the in- 
ventor Arthur Redfern. This application is incorporated herein by reference. 

[0006] In a number of Q-mode proposals, the transmission convergence (TPS-TC) layer converts Idle data into an 
all zero bit stream which propagates down to the physical layer. If the bits to DMT symbol mapping maps the all zero 



2 



EP 1 248 426 A2 

bit stream to a low PAR DMT symbol, power savings can be achieved in the AFE. Additionally, if the transmitter and 
receiver process Showtime (normal data transmissions) and Idle data identically, then the transmitter can achieve the 
power savings without requiring the intervention of the receiver. 

[0007] The following sections present an architecture for mapping an all zero bit stream to a low PAR DMT symbol. 
5 Notable aspects of the proposed architecture include: 

• A minimal amount of changes and complexity increase overthe existing DMT transmitter (most notably the removal 
of a scrambler and the addition of an XOR mapping and symbol inverter). 

• A power for each subchannel similar to that of the average power for the constellation to minimize the generation 
10 of pulsating crosstalk. 

• A simple method for optimizing the mapping for a given bit loading and AFE. 

• Identical operation for Showtime and idie data, 

• Compatibility with TCM, turbo, and low density parity check (LDPC) inner codes. 

• Compatibility with all timing recovery methods. 

15 

[0008] Simulation results illustrate the ability of the proposed architecture and optimization procedure to map an all 
zero bit stream to a low PAR signal for a variety of channels. 

Architecture: 

20 

[0009] The architecture section describes the physical layer DMT transmitter architecture used to form the low PAR 
mapping, and the constraints on the XOR mapping. 

[0010] Figure 1 illustrates the proposed architecture for the DMT transmitter. The DMT transmitter architecture allows 
for the alignment of an all zero bit stream with a low PAR DMT symbol. The inner code includes no code, TCM, turbo, 

25 and LDPC schemes. Before the physical layer shown in Fig. 1 there is the data input, framing and access control. 
Forward error connection (FEC) 11, interleaving 13 : and tone ordering 15 are applied to the data bits. The XOR mapper 
1 7 provides mapping to all of the bits of the output of the tone ordering. The inner code 1 9 and constellation encoders 
21 ,-21 n are applied to the output of the XOR mapping 17. The Inverse Fast Fourier Transform (IFFT) 23 and symbol 
inversion 25 are applied to the encoded constellation points. Although not shown in Fig. 1 , after the symbol inversion 

30 there is digital to analog conversion and amplification before coupling to a channel such as a twisted pair wire. 

[0011] The XOR mapping 17 is chosen such that it maps an ail zero bit stream into a low PAR DMT symbol (its 
design will be considered in PAR Minimization section). The symbol inverter 25, controlled by a pseudo random binary 
sequence (PRBS), is used to prevent the generation of a transmitted sequence with a period equal to that of the DMT 
symbol period. The XOR mapping 1 7 and symbol inverter 25 are applied to all data. 

35 [0012] The receiver is illustrated in Fig. 2. In the receiver operations take place in the reverse order with the received 
signal undergoing analog to digital conversion, symbol inversion 27, Fast Fourier Transform (FFT) processing 28, 
constellation decoding 29 to bits, innercode decoding 30, XOR inverse mapper 31 providing inverse mapping, tone 
deordering32 and FEC 33 decoding. Notice that the XOR mapping 1 7 occurs before the innercode 1 9 at the transmitter, 
and after the inner code 30 at the receiver. This allows existing constellation mappers, TCM encoders/decoders, and 

40 other advanced inner codes to be used without modification. 

[0013] Figure 1 shows the XOR mapping 1 7 being applied to the whole tone ordered bit sequence. However, in the 
design of the mapping it is often more convenient to think of its effects on each subchannel. Figures 3 and 4 show how 
the mapping can be conceptually viewed as operating on subchannels individually (for the case of no inner code), or 
operating on a pair of subchannels at a time (for the case of 4D TCM). Figure 3 illustrates conceptual view of the XOR 

45 mapping with no inner code. The XOR mapping can be thought of as divided into N parts (17 ( - 17 n ), with each part 
associated with a subchannel. Figure 4 illustrates conceptual view of the XOR mapping 1 7, - 1 7 n with 4D TCM (Trellis- 
coded modulation) with Trellis encoders 22 r 22 n . The XOR mapping can be thought of as divided into N/2 parts 22,- 
22 n , with each part associated with 2 subchannels. 

50 Mapping Constraints: 

[0014] A constraint on the XOR mapping is that for each subchannel it maps a zero input to a constellation point 
whose power is within some range of the average power of the constellation for that subchannel. As an example, Figure 
5 plots all of the points within ±1 .5 dB of the average power for an 8 bit constellation. In general, this type of power 
55 constraint forms a ring. Table 1 lists the number of points within ±1.5 dB of the average power for 2, 15 bits. The 
more points in the constellation, the more degrees of freedom there will be in the design of the mappings. 
[0015] In the choice of the XOR mappings, the mapping design procedure needs to be aware of the effect of the 
inner code on the mapping. The inner code will modify some or all of the bits depending on the choice of the code. 
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Since the goal is to have the signal after the IFFT a low PAR signal, and the code occurs between the mapping and 
the IFFT, the effects of the code need to be taken into account in the design of the mapping. Different methods for 
taking into account the effects of the inner code include: 

• Finding the desired constellation point for each subchannel using the normal operation (as if there was no inner 
code) , then using a decoder to find the corresponding bits before coding and thus the closest mapping . The mapping 
can be further refined by iterating and leaving the mapping on the coded bits fixed. 

• Choosing the mapping such that the coded bits result in different distributions of allowed sets of signal points (i.e. 
roughly the same number of points in coset 0 ,1 ,2 and 3 for TCM with a 4 set partitioning). This is done to break 
up any possible patterns that the coded bits might generate which would result in an artificially high PAR signal. 
The uncoded bits are then optimized. 

_. .....! +i *. i *u~ - Mr j Hr i u;t c , m^KonnnH fthi ie nn\\t annhtinn tho nntimi7ation to the UnCOded 

• unoosmg a mappiny mtu iuovcs mc ouycu ^uo un^iiaiiy^u ~...jr ~ rr .j...& — - r -- 

bits). This avoids the effects of the inner code between the XOR mapping and the IFFT 

• Choosing a quasi-random mapping for the coded bits (and only applying the optimization to the coded bits). This 
is done to break up any possible patterns that the coded bits might generate which would result in an artificially 
high PAR signal. The uncoded bits are then optimized. 

[0016] As an example, consider a rate 3/4 4D TCM code. The code takes in 3 bits and outputs 4 bits, 2 bits for each 
of 2 subchannels. There's a number of different ways to handle the effects of the inner code in the XOR mapping 
design. Possibilities include: 

• Finding the desired constellation point for each subchannel with only the average power constraint, then using a 
Viterbi decoder to determine the closest valid input (and thus mapping). The XOR mapping for the uncoded bits 
can then be further refined. 

• Setting the XOR mapping to zero for each of the 3 input bits to the TCM encoder, such that the output will always 
be in coset 0. Effectively, when combined with the average power constraint, the XOR mapping will have 1/4 the 
number of points per subchannel to use in its optimization. 

• Choosing quasi-random allowed bit sequence for the coded bits (which fixes the corresponding bits in the XOR 
mapping), then optimizing the mapping on the uncoded bits. This is similar to the coset 0 constraint, but prevents 
alignment in the phases of the 2 and 3 bit constellations. 

[0017] For TCM, the performance of the coset 0 constraint will be the worst of the above three. 
[001 8] Table 1 lists the number of points within ±1 .5 dB of the average power for 2, .... 1 5 bits with the label constrained 
to coset 0. However, in the Simulations section it will be shown that good PAR reduction can even be achieved for this 
case. The number of constellation points in the original G.dmt constellation, the set of points within ±1.5 dB of the 
average power for the constellation , and the set of points within ±1 .5 dB of the average power for the constellation in 
coset 0. For the 3 bit constellation, the 4 lowest power points were counted even though they are less than 1 .5 dB 
below the average power. 

[0019] Similar possibilities exist for other choices of the inner code (e.g., turbo or LDPC). Again, it is important to 
note that the choice of the XOR mapping does not effect the operation of the inner code. 

Table 1 



Bits 


Original Points 


Points within ± 1 .5 dB of the Average Power 


Points within ±1 .5 dB of the Average Power 
in Coset 0 


2 


4 


4 


1 


3 


8 


4* 


1* 


4 


16 


8 


2 


5 


32 


12 


3 


6 


64 


28 


7 


7 


128 


36 


9 


8 


256 


100 


25 


9 


512 


196 


49 


10 


1024 


372 


93 
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Table 1 (continued) 



Bits 


Original Points 


Points within ±1. 5 dB of the Average Power 


Points within ± 1 .5 dB of the Average Power 
in Coset 0 


11 


2048 


736 


184 


12 


4096 


1496 


374 


13 


8192 


2932 


733 


14 


16384 


6052 


1513 


15 


32768 


11696 


2924 



10 



PAR Minimization: 



15 [0020] In this section we consider the design of the XOR mapping for the transmitter architecture and mapping 
constraints. The optimal signal for PAR reduction is dependent on the bit loading (i.e., the channel and noise) and AFE. 
A method is presented which incorporates the bit loading and AFE into the optimization criteria. Note that other opti- 
mization methods can be used to form mappings which map a zero bit stream to a low PAR DMT signal. 
[0021] Instead of directly optimizing the XOR mapping, we find a frequency-domain signal, referred to as the Q- 

20 mode signal, which results in a low PAR DMT signal (after modulation or before the amplifier, depending on the opti- 
mization criteria). Since the constraints on the mapping are incorporated into optimization, once the Q-mode signal 
has been found the XOR mapping is known (it is simply the required bit modifications to transform the all zero sequence 
into the Q-mode signal). 

25 Notation: 

[0022] Denote the frequency-domain Q-mode signal as X q and the time-domain Q-mode signal after modulation as 
x q . X q and x q are related through the discrete Fourier transform (DFT) matrix Fand inverse discrete Fourier Transform 
(IDFT) matrix F": 

30 

X q = Fx q 

35 x q = !=H X q- 

If x q is real, X q is conjugate symmetric. 

[0023] Q-mode signals typically have some constraint on the constellations of their individual subchannels. Let the 
function C model the constraint on the Q-mode constellation such that C maps its input to a valid Q-mode symbol (e. 
40 g., if the constraint is that the allowed constellation points for an individual subcharge are within ±1 .5 dB of the average 
power of the original constellation for that subchannel, then Cwill quantitize that component of its input to an allowed 
point). Note that if X q is a valid Q-mode signal, then: 

45 X q =C(X q ). (2) 

Thus a valid Q-mode signal is mapped to itself by the constraint on the constellation. 

[0024] The indicator function G is defined as one on loaded Q-mode subchannels, and zero on unloaded Q-mode 
subchannels. G effectively selects the loaded subchannels and zeros out the rest. We can write G as a diagonal matrix 
50 with ones corresponding to loaded subchannels, and zeros elsewhere. If X q is a valid Q-mode signal, then: 

X q =GX q . (3) 

55 Thus a valid Q-mode signal is mapped to itself by the indicator function which selects valid subchannels. 
[0025] The PAR of a Q-mode signal is defined as: 
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where the infinity norm of x q is the peak of the absolute value of x q , and E denotes ensemble average. To assist in the 
10 derivation of a low PAR Q-mode signal, we use a hardlimiter model of an amplifier, f M , with an input-output relationship: 



,u- { 



x q , <M 
-M, x a <M. 



(5) 
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For a fixed average power, the lower the PAR of x q , the smaller Mean be made such that the hardlimiter does not clip 
its input. 

Signal Design: 

[0026] We would like to find the lowest PAR signal x q , (and the associated X q ) that does not clip. Using the hardlimiter 
model (5), this can be written as: 

(6) 



Rearranging terms and taking the DFT of both sides of (6) yields: 

X q = Ff M (f H X q ). (7) 
The constellation (2) and subchannel (3) constraints are then applied to (7) to force X q to a valid Q-mode signal: 

X q =GC(Ff M (F H X q )). (8) 



[0027] Equation (8) can be used to design the Q-mode signal. This is done by starting with an initial guess for X qt 
and iterating. If X q W is the estimate of the Q-mode signal at the tth iteration, then: 

X® =GC(Ff M (F" X <">))• (9) 



Notice that with each iteration, the Q-mode signal is first projected onto the set of signals that do not clip, then onto 
the set of signals that satisfy some given constraint, then onto the set of loaded subchannels. Different rates of con- 
50 vergence can be obtained by rewriting (2) as 

X q (t) = X q (M) + a(X q {M > - GC(Ff M (^ X q {M) ))). (1 0) 

55 where a is a scalar. 
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Incorporating Upsampling and Filtering: 

[0028] Typical AFE's have upsamplers and filters before the amplifier. Since the goal is to have a low PAR amplifier 
input, the effects of the AFE should be taken into account if they alter the PAR. 

[0029] The combination of upsampling and filtering can be viewed in a multirate framework (see Figure 6 wherein 
Figure 6a illustrates the upsampling and filtering and Figure 6b illustrates the equivalent polyphase representation). 
Notice that the maximum peak for the amplifier input is the maximum peak of the individual polyphase filter outputs: 

x q % /=0 f ...,/.-1. (11) 

Updating the clip criteria (6) for ihe polyphase filter output (11) results in: 

f M( X q* h t)- X q * h l=°> /«0,...,L-1. (12) 

Taking the DFT of both sides of (12) and rearranging terms yields: 

H 2 X q = Ff M (F* H 2 X q ) 

X q = Hi' 1 Ff M (F* H 2 X q ) t 2 = 0 L -1, 

(13) 

where H, is a diagonal matrix formed from the DFT of h f . The constellation (2) and subchannel (3) constraints are 
applied to (13), resulting in: 

X q = GC(Hj 1 Ff M (F* H/ X q )), I = 0.....L -1 . (14) 

From (14) we see that upsampling by a factor of /.forces X q \Q simultaneously satisfy L equations. 
[0030] X q is solved for by iterating on (14) while cycling through the subchannels. This can be written as 

X q (i) = GC(H; 1 Ff M (F" H } X q (M) )), I = 0,...,L - 1 . (15) 

where for /= 1 L-1, Xj*' 1 ) is the output of the iteration for phase / - /, and for /= 0, X q fl' 1 > is the output of the iteration 

for /= L - 1. As before, different rates of convergence can be obtained by rewriting (15) as 

X q (t) = X q (M) + a(X q °- 1) - GC(H; 1 Ff M (F" H, xf 1 *))). I = 0 L - 1 . (16) 

[0031] The parameter M controls the PAR of the Q-mode signal. For some choices of the constellation constraint C, 
the perturbation in the update for X q is not strong enough to ensure that X q M * Xj* m1 K even though the desired PAR 
is exceeded (this is often the case when the constraint C quantizes all of its inputs to 4-QAM , and the amount of clipping 
is small). For cases such as this, the value of /Wean be further reduced to generate stronger perturbations. 
[0032] If the desired level of M is not known ahead of time, then the minimization of Mean be incorporated into the 
iteration. This is done by choosing an initial X q and calculating the value of M such that X q does not clip. M is then 
reduced, and a new X q is found (through iteration) such that it no longer clips. This process is then repeated, until an 
X q cannot be found that does not clip for a given M. 
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Multiple Signal Design: 

[0033] In some cases more than one bit sequence needs to be mapped to a low PAR DMT signal by the transmitter. 
When there is no relation between these signals, the optimizations in signal design section and incorporation upsam- 
pling and filtering section can be applied to the signals individually. However, often there is some relationship between 
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the signals (e.g., two signals which are the negative of each other except for the pilot subchannel). For a related set 
of /CCi-mode signals (X ql , .... X qK }, let R jk transform X^to X ql( : 



X qk ~ Rfit ( X ql)- 



(17) 



[0034] The iterations in the previous sections ((equations (9), (1 0), (1 5). (1 6)) can be modified to take this relationship 
into account. This is done by performing an iteration for transforming the result to X^ transforming the result of 
X and continuing. The output of the iteration for signal X ql , after transformation, becomes the input for signal X^. If 
necessary, all signals can be cycled through multiple times until the desired PAR is obtained. 
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XOR Mapping Updating: 

[0035] Asynchronous digital subscriber line (ADSL) systems allow for modifications to the bit mapping to be made 
by the receiver (e g using bit swap). In this section a method is provided which allows for the XOR mapping to ac- 
commodate changes to the bitmap without requiring additional communication between the transmitter and receiver 
Additionally, the transmitter can make simple changes to the XOR mapping to refine the PAR of the mapping of the all 
zero signal without having to retransmit the whole XOR mapping. 

[0036] Consider a transmit direction with N subchannels (e.g. 32, 1 28 or 256), each which can support a maximum 
of B bits The initial master XOR mapping is formed by the transmitter conveying to the receiver a 0 or 1 for each of 
the N subchannel's B bits. This is done for all subchannels and bits, regardless of how many bits are initially loaded 
on a subchannel. From the master XOR mapping a current XOR mapping is formed by extracting the number of infor- 
mation bits loaded on each of the subchannels. 

[0037] For coding schemes which output bits for two subchannels at a time (e.g.. 4D TCM), the same method is 
used with mappings formed for two subchannels at a time (e.g., N/2 pairs of subchannels each with a maximum of 2B 
- 1 uncoded bits). 

[0038] As an example, consider a simplified ADSL system with N = 4 subchannels, each of which can support a 
maximum of B = 6 bits. Let the initial bit loading and master XOR mapping be given as in Table 2. 
[0039] From the master XOR mapping and bitmap, a current XOR mapping is formed by taking the first 4 bits from 
subchannel 0, the first 3 bits from subchannel 1 , the first 2 bits from subchannel 2, and no bits from subchannel 3. The 
resulting current XOR mapping (which is then used to XOR the input bit stream) is: 



35 



40 



current XOR mapping = [001 11101 0]. 

[0040] Now consider a bit swap where a bit is removed from subchannel 1 and a bit is added to subchannel 2. The 
resulting bit loading is shown in Table 3 (note that the master XOR mapping does not change). 
[0041] From the master XOR mapping and new bitmap, a new current XOR mapping is formed by taking the first 4 
bits from subchannel 0, the first 2 bits from subchannel 1 , the first 3 bits from subchannel 2, and no bits from subchannel 
3. The resulting new current XOR mapping (which is now used to XOR the input bit stream) is: 



new current XOR mapping = [001 1111 01]. 
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[0042] If the transmiter wants to refine the Q-mode signal by modifying the XOR mappings, the transmitter can send 
the receiver a message which contains the subchannel number and new XOR mapping for the B bits. Thus it is not 
necessary to send a new mapping for all subchannels each time the transmitter wants to update the mapping on only 
a few subchannels. 

Table 2 



Subchannel 


Bits 


Master XOR Mapping 


0 


4 


001101 


1 


3 


110010 


2 


2 


101011 


3 


0 


011000 
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Table 3 



Subchannel 


Bits 


Master XOR Mapping 


0 


4 


001101 


1 


2 


110010 


2 


3 


101011 


3 


0 


011000 



10 

Simulations: 

[0043] In this section we present some simulation results which illustrate ability of the proposed Q-mode architecture 
and mapping design algorithm to map an all zero bit stream to a low PAR DMT symbol. Simulations are done for the 
15 downstream of a frequency division multiplexed (FDM) ADSL system with subchannels 33 - 255 available for bit loading 
(the number of subchannels used is dependent on the channel). Various length of 26 AWG twisted pair considered 
with - 140 dBm/Hz additive white Gaussian noise (AWGN) present at the output. A 9.8 dB constellation loss, 6 dB 
margin, and 3 dB coding gain were used to generate the various bit loadings. 

[0044] Two different cases were considered for the constraints on the mappings. For the first case the allowed points 
20 were required to be within ± 1 .5 dB of the average power for the constellation. For the second case, in addition to the 
average power constraint the points were required to be in coset 0. Note that this is the worst case for PAR reduction 
with TCM, and actual performance will tend to fall between these two cases. 

[0045] Table 4 shows the average power and PAR for a zero bit stream mapped with the two described constraints 
and a Showtime signal for comparison. Average power (for relative comparison) and PAR for different loops lengths 

25 (i.e., bit loadings) for the original ADSL constellation, the set of points within ± 1 .5 dB of the average power for the 
constellation, and the set of points within ± 1 .5 dB of the average power for the constellation in coset 0. The PAR of 
the original DMT signal is approximately 1 5.5 dB at a frame clipping probability of 1 0" 6 . Note that the PAR minimization 
algorithm tends to reduce the overall power by 1 - 1 .2 dB, in addition to reducing the PAR of the signal (so in actuality, 
the peak level relative to the Showtime signal is even further reduced). Additionally, shorter channels have higher bit 

30 loadings, and thus allow more degrees of freedom in the design of the XOR mapping. As a result, they are able to 
achieve the most PAR reduction. 

[0046] The 1 5.5 dB Showtime PAR was for an approximate frame clipping probability of 1 0" 6 , as shown in Figure 7. 
Figure 8 shows the PAR of the mapped zero signal relative to a Showtime signal over 300 frames. Showtime and 
Q-Mode PAR for a 26 AWG 12 kft channel with allowed constellation points within ± 1 .5 dB of the average power for 
35 the constellation. Figure 9 illustrates mapping of a zero input after optimization for a 26 AWG 12 kft channel. 



Table 4 



45 



26 AWG Loop 


Average Power (dB) 


PAR (dB) 


Length (kft) 


Origina 1 
Points 


±1.5 dB 
Points 


±1.5 dB 
Points in 
Coset 0 


Origina 1 
Points 


±1.5 dB 
Points 


±1.5 dB 
Points in 
Coset 0 


3 


-0.59 


-1.91 


-1.85 


15.5 


3.90 


4.02 


6 


-0.60 


-1.82 


-1.92 


15.5 


4.21 


4.40 


9 


-0.60 


-1.72 


-1.45 


15.5 


4.26 


5.15 


12 


-2.09 


-3.03 


-2.61 


15.5 


5.62 


8.86 


15 


-4.59 


-5.61 


-5.00 


15.5 


7.37 


9.32 



Conclusions: 

[0047] A method for mapping an all zero bit sequence to a DMT symbol with low PAR is presented. Since this mapping 
can be used with all bit sequences, the transmitter does not need to transmit a special symbol for Q-mode. Thus, the 
operation of Q-mode is transparent to the physical layer. A method for determining the mapping was given which takes 
the bit loading and AFE into account, allowing the PAR to be optimized for the observed channel conditions. 
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Claims 

1. In a discrete multitone (DMT) modem, the improvement for conserving power comprising: 

an invertible mapper applied before encoding bits to symbols; said mapper mapping a chosen stream of bits 
representing idle data to a low peak-to-average ratio (PAR) symbol. 

2. A modem as in Claim 1 wherein said modem includes an inner code following said invertible mapping. 

3. A modem as in Claim 1 or 2 wherein said mapping has the constraint that for a set of subchannels the zero input 
is mapped to a constellation point where the power is within some range of the average of the constellation for 

*.U„* ...I — u~««~l 
Ll leu auu^i id i ii ici. 

4. A modem as in any one of Claims 1 -3 wherein said mapping is specified by a low PAR signal optimized by con- 
straining the constellation points on each subchannel and constraining the subchannels being transmitted for pro- 
viding a low PAR signal. 

5. A method of optimizing a low PAR signal to be transmitted from a DMT transmitter when there is zero input data 
comprising the steps of: 

invertible mapping a chosen stream of bits representing idle data before encoding; said invertible mapping 
constraining the constellations on each subchannel and constraining the subchannels being transmitted for 
providing a low PAR signal. 

6. A method as in Claim 5 wherein a polyphase representation of the upsampling and filtering are incorporated into 
the optimization. 

7. A method as in Claim 5 or 6 wherein said DMT transmitter includes an inner code and bits affected by said inner 
code are handled by the steps of finding a desired constellation point for each subchannel, then using a decoder 
finding the corresponding bits before coding and thus the closest mapping. 

8. A method as in any of Claims 5-7, including the step of further refining uncoded bits while leaving the mapping on 
the coded bits fixed. 

9. A method as in any of Claims 5-8 wherein said DMT transmitter includes an inner code and bits affected by said 
inner code are handled by choosing the mapping such that the coded bits result in different distributions of allowed 
sets of signal points then optimizing the uncoded bits. 

10. A method as in any of Claims 5-9 wherein said DMT transmitter includes an inner code and bits affected by an 
inner code are handled by choosing a quasi-random mapping for the coded bits and then optimizing the uncoded 
bits. 
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